g-Supernomial Coefficients: 
From Riggings to Ribbons 
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Dedicated to Barry M. McCoy on the occasion of his sixtieth birthday 



ABSTRACT g-Supernomial coefficients are generalizations of the g-binomial 
coefficients. They can be defined as the coefficients of the HalCLittlewood sym- 
metric function in a product of the complete symmetric functions or the elemen- 
tary symmetric functions. Hatayama et al. give an explicit expression for these 
g-supernomial coefficients. A combinatorial expression as the generating func- 
tion of ribbon tableaux with (co)spin statistic follows from the work of Lascoux, 
Leclerc and Thibon. In this paper we interpret the formulas by Hatayama et 
al. in terms of rigged configurations and provide an explicit statistic preserving 
bijection between rigged configurations and ribbon tableaux thereby establishing 
a new direct link between these combinatorial objects. 



1 Introduction 

Lattice paths play an important role in combinatorics and exactly solvable 
lattice models. One distinguishes three types of paths: unrestricted, classi- 
cally restricted and level-restricted paths. Amongst the easiest examples are 
Dyck paths consisting of up- and down-steps. For fixed A = (Ai, A2), the set 
of unrestricted paths contains all paths with Ai up-steps and A 2 down-steps. 
A path is classically restricted if the number of up-steps is greater or equal 
to the the number of down-steps in the first k steps for all 1 < k < Ai + A 2 . 
A path is restricted of level £ if it is classically restricted and in addition the 
difference between the number of up- and down-steps in the first k steps 
does not exceed £ for all 1 < k < Ai + A 2 . Examples of all three types of 
paths can be found in Figure [|. 

The number of unrestricted paths with Ai up-steps and A 2 down-steps is 
given by the binomial coefficient (^ 1+ A 2 ) = (Ai + A 2 )!/Ai!A 2 ! which is the 
expansion coefficient of 



(x 1 + x 2 ) 



£ 

Ai,A 2 >0 
Ai+A 2 =L 



™Ai A 2 



L 

Ai, A 2 



'1.1} 



More generally, the steps of paths associated with the Lie algebra A n _i 
are Young tableaux over the alphabet {1,2,... , n} @. A Young tableau is 
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unrestricted path with A = (4, 5) 



classically restricted path with A = (6, 3) 



level 2 restricted path with A = (5,4) 



FIGURE 1. Examples of unrestricted, classically restricted and level-restricted 
paths. 

a filling of a partition shape r = (t\ > t 2 > • ■ ■ > r n > 0) which is weakly 
increasing along rows and strictly increasing along columns. The content of 
a tableau A = (Ai, . . . , X n ) records the number occurrences of the various 
letters in the tableau, i.e., Aj specifies the numbers of i's in the tableau. In 
this language, Dyck paths are associated with the algebra Ax, and the up- 
and down-steps correspond to single-box Young tableaux filled with either 
1 or 2. 

The number of paths with single- row steps of widths /xi, /12, . . . , /jll and 
total content A = (Ai, . . . , A n ), denoted by Sx^, is given by the coefficient of 
in the expansion of h^ ■ ■ ■ hu L where h r is the complete 



x 



—-^1—^2 



■ ■ X 



An 



symmetric polynomial of degree r in n variables [14, Chap. 1.2]. In analogy 
to ( |1 . 1|) we have 



">m * * ' hfiL 



E** s - 



A/i - 



Since the S\fi generalize the binomial and multinomial coefficients, they 
were coined supernomial coefficients (or more precisely completely sym- 
metric supernomial coefficients) in |16|, IPTf . 

Similarly, the number of paths with single-column steps with heights 
/ii, /i 2 , ... , /jll and total content A = (Ai, . . . , A„), denoted by S' x , is given 



t, A 1t, A 2 

x i x 2 



in the expansion of e 



/'1 



■ ■ e ML where 



by the coefficient of x x := x'{ L x' 2 ■ ■ ■ x^ 

e r is the elementary symmetric polynomial of degree r in n variables |l ! 

Chap. 1.2]. That is 



mi 



■ e 



p-l 



E- A « 



Xfj,' 



S' x is called the completely antisymmetric supernomial coefficient. 



The one-dimensional configuration sums of exactly solvable lattice mod- 
els, which are necessary for the calculation of order parameters of these 
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models, require g-analogues of the supernomial coefficients. For example, 
the g-analogue of the binomial coefficient is the g-binomial coefficient 

A 1 + V ( ^ hl±1 



Ai,A 



2 



if Ai, A 2 are nonnegative integers, 
otherwise, 



where (q) m = Y\™ =1 (1 - q l ). 

The g-analogues of S XfJ , and S' x are the coefficients of the Hall-Littlewood 
function P^(x; q) 0, Chap. III. 2] in the expansion of h Xl (x) ■ • • h Xn (x) 
and e Xl (x) ■ • ■ e Xn (x) , respectively. Here h r (x) and e r (x) are the complete 
and elementary symmetric functions in infinitely many variables. The q- 
supernomial coefficients can be expressed in terms of the Kostka polynomi- 
als Kxfj,(q) which are the entries of the transition matrix between the Schur 
function S\(x) 0, Chaps. 1.3] and the Hall-Littlewood function P^(x;q) 



s\{x) 



Y,K Xfi (q)P^x;q). (1.3) 



Combining (|1.3|) with the expansions h Xl (x) ■ ■ ■ h\ n (x) = ^ K^s^x) and 
e Xl (x) ■ ■ -e Xn (x) = J2r, K v^ s v( x ) y ields 

S x ,(q) = J2K v xK m (q) (1.4) 



and 



S^(q) = J2 K ^ K vM (1-5) 



Here K XfJL := K Xfl (l) are the Kostka numbers and rf is the transpose parti- 
tion of rj obtained by interchanging the role of rows and columns. 

The g-analogues of the trinomial coefficients, which correspond to the 
case A = (Ai,A2) and // = (2 L ), were extensively studied by Andrews and 
Baxter g, |3[]. For A = (Ai,A 2 ) and general \i explicit formulas for S Xfl (q) 



were given in [16] where they were also used to prove generalizations of 
Roger s-Ramanujan-type identities. Recently, an alternative definition as 
characters of coinvariants for one dimensional vertex operator algebras was 
given in 0. Hatayama et al. || || provide an explicit expression for S x ^(q) 
and S' x (q) as given in equations ( |2.1| ) and ( |2.4|) below. The motivation 
for these formulas comes from exactly solvable models, where S Xfl (q) and 
S' x (q) can be interpreted as the generating function of unrestricted paths 
with an energy statistic which comes from crystal base theory. 

Lascoux, Leclerc and Thibon [O introduced g-supernomial coefficients 



as the generating function of ribbon tableaux with (co)spin statistic. As was 



shown in JT3| these g-analogues are related to parabolic Kazhdan-Lusztig 
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polynomials for affine symmetric groups. There exists a bijection between 
L-ribbon tableaux and L-tuples of ordinary tableaux [|1|]. Recently [[3j|], the 
(co)spin statistic was translated into inversion statistic on tuples of tableaux 
under this bijection. 

In this paper we show that the expressions (271) and ( |2.4| ) for the q- 
supernomial coefficients given below have a combinatorial interpretation in 
terms of "rigged configurations" similar to the ones introduced by Kerov, 
Kirillov and Reshetikhin R |10|, O for generating functions of classically 



restricted paths. In addition we give a statistic preserving bijection between 
these rigged configurations and ribbon tableaux, thereby providing a new 
direct link between these combinatorial objects. 

The paper is organized as follows. In Section |2| we state the explicit 
formulas for the g-supernomial coefficients as given by Hatayama et al. 
and provide the combinatorial description in terms of rigged configurations. 
In Section ^| we review the generating functions of L-ribbon tableaux with 
(co)spin statistic and the analogous interpretation in terms of inversion 
statistic on L-tuples of tableaux. The bijection between ribbon tableaux 
and rigged configurations is presented in Section [|. 



2 Rigged configurations 

In this section we present the explicit expressions for the g-supernomial 
coefficients S\ M (g) and S' x ^(q) of Hatayama et al. || and provide a combi- 
natorial interpretation of these formulas in terms of rigged configurations. 



2.1 Explicit expressions for the g-supernomials 

In the following it will be useful to consider a slight variant of the q- 
supernomial coefficients Sx^(q) and S' x (q) using a costatistic. Let n(fi) = 

Si<i<i<i min ^'^') for /•* = O^ 1 ' • • • >^)' Then define 



Sx,(q) = q^Sx^q- 1 ) 



and 



Sx,(q)=q nM S'x,(q- 1 ). 



Let A = (Ai, . . . , A n ) and /i = (/ii, . . . , /i^) be partitions. According to 
I, H, the completely symmetric g-supernomial is given by 






l<a<n-l 



(a+1) 






V 



(a) 



(a) (a+1) (a) 



where the sum Ylivi ^ s over au sequences of partitions v 
that 



(i) 



u<® C z/ (1) C 



C u {n ~ 1] C z/ (n) 



/i 



»l 



Ai + • — h A a for all 1 < a < n 



(2.1) 

j/n-l) suc ] 1 

(2.2) 
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and 



*M= £ 



(a) , (a+1) 7/ (a) 



"i+iKVi 



v a t\ 



[2.3) 



l<a<n 



Example 2.1. Take A = fj, = (2,2, 1). Then the allowed sequences v and 
their contributions to the sum in fl2.1|) are given by 



C 



C 



c 



c 













c 












c 










































c 








c 






















c 




















c 






















c 






c 



















[ 2 3 J [l 2 J 



« 2 [, 2 J 

iV,] 



Hence S X/J ,(q) = 1 + 2q + Aq 2 + 3g 3 + q 4 . 

Similarly, the explicit expression for the completely antisymmetric super- 
normal is given by ||. § 



^(?)=e n 



{i/} l<o<n-l 
l<i</xi 



V 



(a+1) _ ,,(a+l) 
i+1 



V, 



v. 



(a) ,,(a+l) ,,(a+l) ,» 



^i+1 >^ 



//,■ 



where the sum Yliu} runs over all sequences of partitions u^\ 
such that 



i/°> C z/ (1) C • • ■ C u^- 1] C i/W 



/' 



(2-4) 



.(n-l) 



(2-5) 



pW jpK a l ) i s a horizontal A a -strip. 

Here i/W/i/(° -1 ) is a skew shape obtained by considering all boxes in v^ 
not in i>( a ~~ l \ and a horizontal p-strip is a skew shape with p boxes such 
that every column contains at most one box. 

Example 2.2. For the antisymmetric case also take A = /j, = (2,2,1). 
Then the allowed sequences v and their contributions to the sum in (^ 
are given by 



C 



C 













c 












c 










































c 








c 









21 2 



\ZA 



Hence SUq) = 2 + 2q + q 2 
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Combinatorial interpretation in terms of rigged configura- 
tions 



2.2 



The main tool for the combinatorial interpretation of ( |2.1| ) and ( |2.4j ) is the 
interpretation of the g-binomial coefficient [™ +p ] as the generating function 
of partitions in a box of width m and height p (see |1|, Theorem 3.1]). That 
is 



m + p 
m,p 



Ac(mP) 



A| 



where |A| = Ai + A 2 + • • • for the partition A = (Ai, A 2 , . . . ) 
For the completely symmetric g-supernomials S\^(q), set m 



(a) 



(a) 

v) — 



(a) 



and p. 



(<>) 



v 



(a+l) 



(a) 



» 



. The p\ are called vacancy numbers. For fixed 



v, each term in the summand of ( |2.1| ) corresponds to a labeling or rigging of 
v in the following way. Label each column of u^ with a quantum number j. 
If the column in v^ a > has height i, the quantum number j has to be an integer 
satisfying < j < pf . If j = pf it is called a singular quantum number. 
Riggings which differ only by reordering of quantum numbers corresponding 
to columns of the same height in a partition are identified. Hence for each 
partition v^ and column height % we may view the riggings as a partition 



r(«) 



» 



(a) 



J\ in a box of width m\ and height p\ . A configuration together with 
an admissible rigging is called a rigged configuration. 



Example 2.3. Continuing example 2.1 



1 1 







is a valid rigging of the second sequence, where the vacancy number pf is 
written on the right of row i in u^ a ' and the quantum numbers are put in 
the highest box of each column. 

Let us denote the set of all rigged configurations corresponding to A and 
\x by RC(A,/i). To each (z/, J) e RC(A,/i) associate a statistic 



c(u, J) = $(V) + 



E 

l<o<n-l 



J, 



(a) I 



(2.6) 



Then the combinatorial analogue of fl2.1|) in terms of rigged configurations 



is 



S\^(q) 



(i/,J)gRC(A,/i) 



c(v,J) 



» 



For the completely antisymmetric g-supernomials S' x (q), set m- 

. ,__] <ujlm r - vf ' — vf . In this case attach labels to the last 



» 



fa+l) 



/' V; ; ' and p 



(a) 
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m] 



(a) 



boxes in the z-th row of v^ a > . A label j in row i of v^ should satisfy 



» 



» 



< j < p\ I . If j = p\ the quantum number j is called singular. As in 
the symmetric case, riggings which differ by reordering of the labels within 
the same row of v^ are identified. That is, to each v^ and row i one may 
associate a partition j\ which lies in a box of width rnf and height pf . 



Example 2.4. The configurations of example |2.2| admit the following rig- 
gings, for example, 


























1 


1 












where the vacancy numbers are denoted to the right of each row. 

Denote the set of all antisymmetric rigged configurations by RC'(A,/i). 
The statistic associated with (z/, J) e RC'(A,/i) is 



n*,j)= Yl \ J i a) \- 



(2.7) 



l<o<n-l 



Then the combinatorial analogue of ( |2.4j ) in terms of rigged configurations 



is 



S'x^(q) = Yl 

(i/,J)gRC'(A,m) 



c'(v,J) 



3 Ribbon tableaux 



Lascoux, Leclerc and Thibon []T2j defined g-supernomial coefficients in terms 
of ribbon tableaux. Ribbon tableaux are the natural objects in the combi- 
natorial description of the power-sum plethysm operators on symmetric 
functions. Here we give a brief review of the definition of the g-supernomial 
coefficients in terms of ribbon tableaux fOl and the reformulation in terms 



of inversion statistic on tuples of Young tableaux [15 . 



3.1 Cospin statistic 

To define L-ribbon tableaux we will mimic the definition of Young tableaux 
as chains in Young's lattice. We begin with the review of the definition of 
Young tableaux. 

Containment defines a partial order on partitions. If v is contained in A 
we write v C A. Young's lattice y is the set of partitions under the partial 
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order C. A horizontal strip is a skew shape that has at most one cell in 
each column. A Young tableau of shape \jv and weight \x = (fi±, . . . , fi r ) 
is a chain of partitions 



a C a 1 C 



C a 



A 



such that a 1 /a 1 ^ 1 is a horizontal strip with fi t cells. As before, a Young 
tableau is represented graphically by the diagram of A/z/ where the cells in 
a 1 /a 1 " 1 are numbered with i. The set of all Young tableaux of shape \jv 
and weight \i is denoted by Tab(A/z/, jj). 

An L-ribbon is a connected skew shape consisting of L cells, which does 
not contain any 2x2 squares. The rightmost and lowermost cell is called the 
origin of the ribbon. Define the spin of a ribbon R by spin(i?) = h(R) — 1 
where h(R) is the height of R. 

The relation v <l /i on y means that v C /i and the skew shape \xjv is 
an L-ribbon; it is the covering relation for a partial order <l on y. Each 
component of the poset (y, <l) has a unique minimum. The <£-minima 
are called L-cores. The L-ribbon lattice IZl is the component of the empty 
partition in (y, < L ). 

The skew shape fi/u is a horizontal L-ribbon strip of weight m if there 
is a saturated chain u = a <l a 1 <l ■ ■ ■ <l cx m = \x such that the origin of 
each ribbon Ri = a 1 ja l ~ x is in the lowermost cell of its column in /i/v. If 
such a saturated chain exists it is unique if we require in addition that the 
origin of Ri is to the right of i?j_i. 

An L-ribbon tableau T of shape fj,/u and weight A = (Ai, . . . , A n ) is a 
chain of partitions 

u = a < L a 1 < L ■ ■ ■ < L a 11 = fi 

such that a'/ ' -1 i s a horizontal L-ribbon strip of weight Aj. Graphically, 
T may be represented by its L-ribbons where each L-ribbon in a 1 /a 1 ^ 1 is 
numbered by i. The spin of an L-ribbon tableau T is the sum of the spins 
of its ribbons. Let Tab^/x/z/, A) be the set of all L-ribbon tableaux of shape 
fi/u and weight A. The cospin of T e TabL(/^/^, A) is defined as 



maxspin (/i/z/) 
cospin(T) 



max{spin(S') | S G Tab^(/i/z/, •)} 
- (maxspin (/x/zv) — spin(T)). 



Example 3.1. The 3-ribbon tableau T 







4 








3 








2 






4 






2 




1 






3 


1 




3 
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of shape \i = (6,6,4,4,4,3) and weight A = (2,2,3,2) has spin(T) = 14 
and cospin(T) = (16 - 14)/2 = 1. 

A standard L-ribbon tableau of shape \xjv is a saturated <L-chain from 
v to fj,. Equfvalently, it is an L-ribbon tableau of weight (llw !/ l/ L ). The 
standardization st(T) of an L-ribbon tableau T is the standard L-ribbon 
tableau obtained by joining together the saturated chains of all its horizontal 
L-ribbon strips. 

Example 3.2. The standardization st(T) of the tableau in example |3.1| is 







8 








5 








3 






9 






4 




2 






7 


1 




6 



The generating function of L-ribbon tableaux with spin and cospin statis- 
tics are defined as follows 



RMu 1 \)= J2 ? spin(T) 

TeTab L (jJ,/v,\) 

R L ( fI /u,X)= J2 g cospin(T) . 

TGTab L (^/i/,A) 



(3.1) 



the set of L-ribbon tableaux can be identified 



111 



3.2 Inversion statistic 

As was mentioned earlier 

with the set of L-tuples of Young tableaux. We follow mainly ref 

this exposition. 

Denote by y L the L-fold direct product of the poset y, which is by 
definition the set of L-tuples of partitions /x* = (/i ,// 1 , . . . ,/i L_1 ), also 
called L-multipartitions. The set y L has a partial order v* C /i* given by 
v % C // for all < i < L — 1. Say that jjl* jv* is a horizontal L-multistrip of 
weight m if it is an L-tuple of horizontal strips with a total number of m 
cells. Then an L-multitableau of shape [i'/u* and weight A = (Ai, . . . , A n ) 
is a chain 



v 



a' C a' 1 C • 



C a 



» 



(3.2) 



such that a' 1 /a ,J_1 is a horizontal L-multistrip of weight Aj. Equivalently, 
an L-multitableau T may be viewed as an L-tuple of Young tableau T = 
(T°, T 1 , . . . , T L_1 ). The set of all L-multitableaux of shape [i* ' jv* and weight 
A is denoted by Tab L (/i*/V*, A). 

Littlewood's L-quotient map gives a poset isomorphism quot L : IZl — * y L 
(see |P). We use the following normalization of the L-quotient. Let A be 
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a partition. By appending zeros it may be assumed that the number of 
parts of A is a multiple mL of L. Define the staircase partition p^ = 
(r — 1, r — 2, . . . , 1, 0) G II . It can be shown that A has empty L-core (that 
is, A G TZl) if and only if A + p( mL ) has exactly m parts that are congruent 
to i mod L for each < i < L — 1. In that case, define the L-quotient 
quot L (A) of A to be the L-tuple of partitions (A , A 1 , . . . , A L ~ 1 ) where the 
partition L(A J + p^) +i coincides with the partition obtained by selecting 
the parts of A + p( mL ) that are congruent to i modulo L. This definition is 
independent of m. 

The map quot L induces a weight-preserving bijection 



quot L : Tabz,(/i, A) — » Tab (/x*, A) 



(3.3) 



from L-ribbon tableaux of shape p to L-multitableaux of shape p* = 
quot L (p). This map is induced by observing that v <l p if and only if 
quot L (z/) C quot L (/i), and \/u is a horizontal L-ribbon strip if and only 
if quot L (/i)/quot L (z/) is a horizontal L-multistrip. The bijection in fl3.3|) is 
called the Stanton-White bijection 



Example 3.3. Under quot 3 the 3-ribbon tableau T of example |3 . 1| becomes 



quot 3 (T) 



3 


4 


2 


3 



4 



1 



A standard L-multitableau of shape p* fv* is a saturated chain in y L 
from v* to p" . A cell in an L-multipartition p' is a triple s = (i,j,p) G 
Z 2 x {0, 1, . . . , L — 1} such that (z, j) G p p . Write pos(s) for the index p 
and set row(s) = i, col(s) = j and diag(s) = j — i. Define the partial order 
^ on elements of Z 2 x {0, 1, . . . , L — 1} by s -< s' if diag(s) < diag(s'), 
or if diag(s) = diag(s') and pos(s) < pos(s'). The standardization of an 
L-multitableau T of shape p* jv* is the saturated chain in y L compatible 
with ( |3.2|) such that the cells within each horizontal L-multistrip are added 
in ^-increasing order. 

Example 3.4. The standardization of the 3-multitableau in example |3 

is 



5 


9 


4 


6 



8 




2 


7 



The set of L-ribbon tableaux is endowed with the spin and cospin statis- 
tic. Under the bijection quot L the cospin statistic on Tab/,(/i, •) becomes 
an inversion statistic on Yli=o Tab(/i\ ■) as shown in |15[. We define the 
inversion statistic on standard L-multitableaux; the inversion statistic of a 
general L-multitableau is the inversion of its standardization. 

Let T be a standard L-multitableau of shape p*. For sap* write T(s) 
for the value of the cell s in T, which is the index i such that s is in the 
i-th multipartition in the chain T but not in the (i — l)-st. 
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Given cells s,t G fi*, say that (s,t) is an inversion of T if the following 
conditions hold: 

1. diag(s) = diag(t) and pos(s) < pos(t), or diag(s) = diag(t) — 1 and 
pos(s) > pos(t). Note that in either case s -< t. 

2. row(s) < row(t). 

3. T(t) < T(s) < T(t |) (where t t is the cell directly above t and 
T(U) = oo iHT^/O- 

Write inv(T) for the number of inversions of T. A standard multitableau T 
of shape n' = ((1), . . . , (1)) can be identified with a permutation of the set 
{1,2, ... ,L} and in this case inv(T) is the usual inversion number. 

Theorem 3.1 (HI). For T G Tab L (//, •), 

cospin(T) = inv(quot L (T)). 

Example 3.5. The only inversion of the tableau T of example p.4| is (s, t) 

where T(s) = 4 and T(t) = 2 so that inv(T) = 1 which agrees with the 
cospin of the 3-ribbon tableau of example |3.1| . 



4 Statistic preserving bijection 

In this section we give a bijection from L-multitableaux to rigged con- 
figurations in the symmetric (all tableaux in the multitableaux are single 
rows) and the antisymmetric (all tableaux in the multitableaux are single 
columns) case. This bijection preserves the statistics, which means that the 
inversion statistic on multitableaux equals the statistic on rigged configura- 
tions under this bijection. In conjunction with the Stanton- White bijection 
of the previous section, this defines a bijection from certain ribbon tableaux 
to rigged configurations. 

4.1 Symmetric case 

Let \i° = (fiP, fj, 1 , . . . , /x L_1 ) be a multipartition where the fi l are single rows. 
The bijection 

^:Tab L Gu',A)^RC(A,/i), 

where \x is the partition with parts |//|, is defined recursively. Let T = 
(T°, . . . ,T L ~ l ) G Tab (//*, A) where the entries of each tableau in this se- 
quence are denoted by T k = t\t\ . . . t\ uk ,. The L- multitableau T is built 
up by successively adding the letters t\ for k = L — 1, L — 2, . . . ,0 and 
% = 1, 2, . . . , \\x |. The addition of the letter t\ to T corresponds to an anal- 
ogous operation on rigged configurations given by the following algorithm: 



12 Anne Schilling 

1. Define (is, J)o,l-i to be the empty rigged configuration in RC(A,/i). 

2. Suppose the rigged configuration (is, J)i-i,k which corresponds to the 
L-multitableau built up to letter tf_ 1 is already known. In this nota- 
tion we identify (v,J)q^ with (is, J)\^k+i\ fc+1 and set t§ — 1- Denote 
by (is, J)j_ x k the a-th rigged partition in (is, J)j_ lfc . Adding the entry 
^ to the fc-th tableau in T with £* > t\_ x corresponds to the following 
operation on the rigged configuration (is, J)%-i : k- For all t% < a < n, 
add a box to row i in (z/, J)^_j fe such that a singular box is removed 
from row i — 1 and the new box in row i is singular. The resulting 
rigged configuration is (is, J)^. 

3. The rigged configuration (is, J) = \I/(T) is obtained from (z/, J)i m oi by 
inverting all quantum numbers. More precisely, a quantum number j 
in row i of the a-th rigged partition is replaced by pf — j. 



2 3 



1 3 4 



Example 4.1. Take the 3-multitableau T = 

which has inversion statistic inv(T) = 3. The corresponding rigged config 

uration \1/(T) is 









1 


2 













1 1 


















with c(\l/(T)) = 3. All intermediate steps in the algorithm for the calcula- 
tion of \1/(T) are listed in Figure 0. \I/(T) is obtained from the last rigged 
configuration by inverting all quantum numbers. 

Theorem 4.1. The map \l/ : Tab (//*, A) — > RC(A,/i) defined by the above 
algorithm is a statistic preserving bisection. That is, inv(T) = c(\l/(T)) for 
TeTab L (/i',A). 



Proof. First we prove that \1/ defines a bijection. To this end it needs to be 
shown that \l/ is well-defined and that the algorithm is invertible. 

Adding the letter t to the i-th column of a tableau in T adds a box in 
row i to the a-th rigged partition for all t < a < n. This operation leaves 
all vacancy numbers unchanged, except p\ ~ which changes by +1. Since 
ti > £*_i there hence exists a singular box in row % — 1 in (z/, J)|_ x k for all 
t\ < a < n. This shows that \l/ is well-defined. 

It is easy to see that the algorithm for ^ is invertible. Given (z/, J) G 
RC(A,/i) one constructs T ---= (T°, . . . ,T L " 1 ) e Tab L (ii*,A) with T k = 

j-kj-k 
L 1 L 2 



tf k , by successively determining t* for k = 0,1 



1 and 



I A-l 
r 1 j 



. . , 1. Set (i/, J")|^o| ; o to be (is, J) with inverted quantum 

(is, J)i+i,fe be the rigged configuration after determining 

x . To determine t^, one finds the smallest index t such that there is a 



i = |/i |, |// — i|, 
numbers and let 
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/(i) 



v 



(2) 















,(3) 












□ 
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13 

134 

1 134 

11 134 

2 11 134 

23 11 134 



FIGURE 2. The intermediate steps in the algorithm for ty(T) with T of example 
4~I 
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singular string in row i of (z/, J)^ k for all £ < a < n. Set t\ = t. The 
rigged configuration (z/, J) ifc is obtained from (z/, J)i + \^ by removing the 
selected singular strings in row i and making the new boxes in row i — 1 
singular. Then it is clear that t\ < t^ +1 (where tf +1 = oo if i = \fi k \) so that 
T will indeed be an L-multipartition of shape \x* and content A. 

It remains to prove that \1/ preserves the statistic. Since we are dealing 
with L-multitableaux of single rows the inversion statistic of Section |3.2| 
simplifies as follows. The pair (s, t) is an inversion of T if T(t) < T(s) and 
either diag(s) = diag(t) and pos(s) < pos(t) or diag(s) = diag(t) — 1 and 
pos(s) > pos(t). Furthermore, the following relation between a multitableau 
T and the corresponding configuration v will be needed 

v\ a) - z>~ 1} = card{s G //' | T(s) = a, diag(s) =i-l}. (4.1) 

Building T up successively, the addition of the letter t\ in box t G /i* 
changes the inversion statistic by 

Ainv = card{s G /i* | pos(s) > pos(t), T(s) < T(t), diag(s) = diag(t)} 

+ card{s G /i* | pos(s) > pos(t), T(s) > T(t), diag(s) = diag(t) — 1}. 



Denote by v the configuration corresponding to T built up to letter tf in 
the algorithm for \&. Then, setting a = T(t) and inserting (f4.1|) yields 

a— 1 n 

A- W ( Q ) ( a ~ 1 )\ i V^ ( ( a ) i a ~ 1 )\ 

Amv = 2Jy\ - i/> j ) + 2^ W-i ~ "*-i ) 

a=l a=a+l V*.Zj 

(o-l) . (n) (a) 

On the other hand, the change of the rigged configuration statistic c, 
taking into account that we have to invert the quantum numbers, is given 
by 

A£ = i/fe 1 ' + (z>t X) - «&) + (*>T 2) " ^t 1} ) + " " " + 0>i - 4-^) 

+ o>- 1) -^ 1) ) 



(a-1) . (n) (a) 



(4.3) 



where the first line comes from the change in $(z^) and the second line 
is induced by the change of the vacancy number. Since (|4.2| ) and ( |4.3|) 
agree at each step in the algorithm and inv(0) = c(0) = 0, \1/ is statistic 
preserving. □ 
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4.2 Antisymmetric case 

Let fjL* = (/i ,/! 1 ,... ,/x L_1 ) be a multipartition where the // are single 
columns. As in the symmetric case, the bijection 

^':Tab L (/i*,A) ->RC'(A,u), 

is defined recursively where /i is the partition with parts |//'|. Let T = 



(T°, 



T ) G Tab (/i*,A). The letters in the single column tableau 



T are denoted by t^k,t^ k ,_ 1 ■ ■ -tf in strictly decreasing order. The L- 

multitableau T is built up by successively adding the letters t\ for k = 
L — 1, L — 2, . . . ,0 and i — 1,2, ... , |/i fc |. The addition of the letter t\ to 
T corresponds to an analogous operation on rigged configurations given by 
the following algorithm: 

1. Define {y, J)o,l-i to be the empty rigged configuration in RC'(A,«). 

2. Suppose the rigged configuration [y, J)i-\ yk which corresponds to the 
L-multitableau built up to letter tf_ ± is already known. Here we iden- 
tify (z/, J) ,fc with (z/, J)uh+i\ k+ i and set £q — 0. Denote by (V, J)\ x k 
the a-th rigged partition in (z/, J)j_ ljfc . Adding the entry tf to the k-th 
tableau in T with t\ > t*_ x corresponds to the following operation on 
the rigged configuration (z/, J)j_!fc. For all t^ < a < n, add a box to 

row i in {y, J)\_ 1 k and make the new box singular. Remove a singular 

quantum number from row i — 1 in all (z/, J)^_j k for i* — 1 < a < n. 
Call the resulting rigged configuration (z/, J)^ k - 

3. The rigged configuration (z/, J) = ^/'(T) is obtained from (z/, J)i m oi 
by inverting all quantum numbers. More precisely, a quantum number 
j in row i of the a-th rigged partition is replaced by pf — j. 



Example 4.2. Consider the 3-multitableau 



T 



4 
3 




2 




4 
3 
1 



with inversion statistic inv(T) = 2. The corresponding rigged configuration 
tf'(T) is 



m 1 



l 



l 

















with c'(^/'(T)) = 2. The intermediate steps of the algorithm are listed in 
Figure § and \1/'(T) is obtained from the last line by inversion of the quantum 
numbers. 
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FIGURE 3. The intermediate steps in the algorithm for W(T) with T of example 

o 



1. g-Supernomial Coefficients: From Riggings to Ribbons 17 

Theorem 4.2. The map $?' : Tab L ( y u*, A) — > RC'(A, /i) defined by the above 
algorithm is a statistic preserving bijection. That is, inv(T) = c'(\l/'(T)) /or 
TeTab L (/i*,A). 

Proof. We begin by proving that \&' defines a bijection. Adding the letter 
t to the i-th row of a tableau in T adds a box in row z to the a-th rigged 
partition for all t < a < n. This operation leaves all vacancy numbers 
unchanged, except p\ _ which changes by +1. Since t\ > t^_ 1 there exists 

a singular box in row i — 1 in (u, J)\_ 1 k for all if — 1 < a < n. This shows that 
\l/' is well-defined. It is easy to see that the algorithm for \I/' is invertible. 

It remains to show that the statistic is preserved. In the single column 
case (s,t) is an inversion if diag(s) = diag(t), pos(s) < pos(t) and T(t) < 
T(s) < T(t|). Furthermore, the analog of (|4.1|) becomes 

u (a) _ v ( a -i) = card | s 6 ^ | T ^ = a ^ diag ( s ) = i _ «}. (4.4) 

Adding the letter t\ to T in box t G /U* changes the inversion number by 

Ainv = card{s G //* | pos(s) > pos(t), T(s) < T(t), diag(s) = diag(t)} 

— card{s G \x* \ pos(s) > pos(t), T(s) < T(t), diag(s) = diag(t) — 1} 



where the last line subtracts all contributions which do not satisfy T(t) < 
T(s|). Denote by v the configuration corresponding to T built up to letter 
t\ in the algorithm \1/'. Then, setting a = T(t) and inserting (|4.4|) yields 

,(«) „(«-i)n V^c„(«) „(«-i)n 



^+i-^+i 



Ainv = x;w a) - -r l) ) - E ( 

(a-1) (a) 

= i/> - v-+ v 

On the other hand, taking into account that the quantum numbers need to 
be inverted for the correct statistic, we have 

Ac' = vt 1] ~ ^l\ 

from the change in vacancy numbers. Since Ainv and Ac' agree at each step 
of the algorithm, \l/' is statistic preserving. □ 
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